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1.  Introduction 

The  problems  involved  In  making  investments  under  risky  conditions  have 
been,  and  possibly  always  will  be,  a  challenge  to  persons  concerned  with 
management  processes.  It  should  therefore  be  no  surprise  to  observe  that 
management  scientists  and  practitioners  of  operations  research,  along  with 
others,  should  now  be  experiencing  and  responding  to  this  challenge.  A 
variety  of  proposed  Innovations  for  use  by  management  has  emerged  and  some 
of  the  more  recent  of  these  innovations  will  be  covered  as  they  appear  to 

u 

be  of  Interest  in  this  paper. 

A  great  deal  can  be  (and  has  been)  said  on  the  subject  of  risk  and 
how  it  might  be  identified,  measured  and  evaluated.  It  is  not  the  purpose  of 
this  paper  to  distinguish  rigorously  between  different  categories  or  dimensions 

y 

of  risk.  Rather  we  shall  conceptualize  "risk"  as  emerging  from  the  fact  that 
some  of  the  information  which  is  pertinent  Co  a  decision  can  at  best  be  known 
only  in  the  form  of  specified  probability  distributions.  The  resulting 
possibility  of  deviations  from  any  estimate  of  the  events  governed  by  such 
probability  distributions  is  then  the  basic  phenomenon  which  we  shall  suppose 
gives  rise  to  risk. 

Of  course,  more  than  one  probability  distribution  may  be  applicable 
and  a  combination  of  these  distributions  may  then  also  require  consideration 

1/  A  good,  relatively  up-to-dat»  survey  of  related  topics,  especially  with 
reference  to  deterministic  (non-risky)  conditions  for  use  in  capital 
budgeting,  may  be  found  in  H.  M.  Weingartner  [  76  ]. 

2/  E.g.  ,  in  this  paper  we  shall  use  the  terms  "risk"  and  "uncertainty" 

Interchangeably  and  hence  we  will  not  make  distinctions  such  as  are  to 
be  found  in  Lutz  and  Lutz  [  43  ]  pp.  179  ff.  or  Hirschleifer  [  38  ]  and 
[  39  ]. 


prior  to  effecting  choices  between  investment  alternatives.  This  kind  of 
phenomenon  can  supposedly  be  handled,  at  least  in  principle,  by  suitable 
theorems  or  algorithms  in  probability  and  statistics.  At  any  rate,  given 
this  assumption,  one  version  of  a  more  classical  approach  would  next  proceed 
to  reduce  each  alternative  to  a  single-number  basis  for  comparison.  In  more 
sophisticated  analyses  this  might  be  accomplished  via  a  "utility  function" 

1/ 

approach.  Other  versions  proceed  through  discount  rate  adjustments  In 
order  to  obtain  present-value  calculations  which  allow  for  risk  or 
provided  "bogey  rates"  of  Internal  return  as  well  as,  perhaps,  shortened  (or 

y 

altered)  payback  period  allowances,  and  other  such  devices.  In  any  case 
these  reductions  are  supposed  to  permit  all  Investment  alternatives  to  be 
ordered  on  a  single  scale  which  measures  their  degree  of  attractiveness 
while  making  due  allowance  for  risk. 

Some  of  the  approaches  we  shall  examine  are  also  concerned  with  choices 
that  maximize  a  single  figure  of  merit.  Others  are  concerned  with  developing 
the  relevant  combinations  of  probability  distributions  so  that  these  sMy 
themselves  be  used  as  a  basis  for  managerial  choice.  Evidently  the  latter 
collection  of  suggested  approaches  differs,  at  least  by  emphasis,  from  those 
described  In  the  preceding  paragraph.  The  same  is  also  true  of  the  approaches 
we  shall  also  describe  as  proceeding  by  reference  to  a  single  ■figure-of-merit 

3/ 

optimization.  This  difference  Is  in  emphasis  only,  of  course,  but  it  is 
1 J  Vide,  e.g.  ,  Ralffa  and  Schlalfer  [  56  ]• 

2 /  In  some  cases,  "payback  plus"  may  be  used^-e.g. ,  by  altering  the  computations 

so  that  the  recovery  must  include  depreciation  and  possibly  other  additional 
elements  as  well  as  the  original  Investment. 

3 J  These  may  also  be  extended  to  optimizations  involving  more  than  one  figure 
of  merit.  See,  e.g.,  [14]  and  [17]. 


nonetheless  Important  not  only  as  a  guide  for  staging  the  analytical  development 
but  also  as  a  way  or  ensuring  managerial  understanding  of  the  choices  to  be 
made.  Thus,  in  particular,  the  more  classical  approaches  emphasize  the 
desirability  of  ascertaining  the  way  choices  should  be  made  at  the  outset 
so  that,  e.g. ,  managerial  analysts  or  subordinates  could  then  be  governed 
accordingly.  The  newer  approaches  which  we  shall  discuss  proceed  in  a  rather 
different  sequence  and  hence  are  likely  to  treat  the  risks  *" \d  other  aspects 
of  the  problem  so  that  they  can  be  considered  in  explicit  detail  as  a  part  of 
the  model  which  is  to  be  employed.  It  is  thus  necessary  then  to  consider  the 
nature  and  meaning  of  risk  and  how  Its  different  dimensions  might  be  treated 
via  constraints  or  the  criteria  that  enter  into  a  composite  figure  of  merit. 

To  avoid  possible  misunderstanding  It  should  be  said,  at  this  point,  that 
this  paper  Is  not  concerned  with  Issues  such  as  whether  a  "present  value" 
provides  a  better  figure  of  merit  than  an  "Internal  rate  of  return"  via  a 

i/ 

"bogey  adjustment!'  or  a  "payback  period"  computation.  Indeed  it  will  be  one 

purpose  of  this  paper  to  suggest  that  some  of  these  Issues  might  be  resolved  — 

or  at  least  placed  In  a  different  perspective— if  some  of  the  new  methodologies  can 

make  It  possible  to  avoid  insisting  on  the  use  of  one  of  these  figures  to 

the  exclusion  of  all  others.  The  main  emphasis  in  this  paper,  however,  is  on 

some  of  these  newer  methodological  Innovations  and  hence  we  shall  be  able  to 

2/ 

deal  with  these  figure-of -merit  topics  and  related  Issues  only  by  example."' 

1 J  This  paper  is  also  not  concerned  with  problems  such  as  data  discovery 
and  treatment,  administration,  implementation  anu  control  aspects  of 
capital  budgeting. 

2 J  For  further  discussion  of  this  methodology  in  terms  of  its  impact  on 
such  issues  see,  e.g.,  Byrne,  Charnes,  Cooper  and  Kortanek  [  7  ]  or 
Chames  and  Cooper  [  11]. 


t  One  such  set  of  innovations  revolves  around  a  variety  of  simulation 

i/ 

approaches.  This  includes  such  topics  as  "Risk  Analysis"  and  "Venture 

2/ 

Analysis."  Another  approach  involves  the  use  of  "Decision  Trees"  which  has 
recently  been  joined  to  "Risk  Analysis"  in  a  set  of  techniques  (and  related 

u 

concepts)  which  have  been  called  "Stochastic  Decision  Trees."  The  point 
of  these  approaches,  as  will  be  seen,  is  to  develop  the  risk  aspects  of 
decisions  by  reference  to  the  underlying  probability  distributions.  That  is, 
it  is  supposed  that  it  may  be  better  to  bring  these  "distributional  aspects" 
of  the  problem  into  prominence  explicitly  rather  than  to  suppose  a  prior 
analysis  in  which  all  aspects  of  choice  have  previously  been  attended  to  by 
means  such  as  discount*rate  adjustments,  etc. 

In  addition  to  the  already  indicated  approaches,  another  set  has  also 
been  evolving  from  recent  extensions  of  Linear  Programming  which  Include,  inter 
alia.  Stochastic  Linear  Programing,  Linear  Programming  Under  Uncertainty, 

y 

and  Chance  Constrained  Programming.  Here,  too,  attention  has  been  directed 
to  dealing  with  the  underlying  probability  distributions  In  all  detail— 
in  in  order  to  decide  how  best  to  combine  and  choose  between  different  probabilistic 

(l.e.  ,  risk)  combinations— although  contact  Is  also  made  with  previously 
available  versions  of  the  choice  problem  by  means  of  suitably  devised  constraints 
and  objectives. 

The  latter  approaches  emphasize  analytic  or  mathematical  models  that 
are  formulated  with  explicitly  stated  optimization  objectives  whereas,  e.g.  , 

1/  See  D.  B.  Hertz  [  34  ]. 

2/  As  in  Hess  and  QuJgley  [  33  ]. 

y  Vide  Hespos  and  Strassmann  [  35  ].  The  term  "decision  tiees"— which  was 
adapted  by  them  from  Magee  [  47  ]  and  [  48  ]—  seems  to  have  had  its  first 
appearance  In  Raiffa  and  Schlalfer  [  56  ] ,  chapter  1,  which  should  be 
consulted  in  any  event  for  discussions  that  relate  these  ideas  to  constructs 
employed  in  the  theory  of  games  and  statistical  decision  theory. 

4/  See  references  in  the  bibliography. 
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"Risk  Analysis"  proceeds  by  reference  to  computer  simulation  models  in 

which  such  optimization!  are  only  implicitly  present.  It  is  not  proposed 

to  emphasize  these  differences  and,  indeed,  a  very  different  approach  will 

be  taken  and  analytical  models  with  explicit  optimization  objectives  will 

more 

be  supplied  in  all  rcses  in  order  to  provide  a|  uniform  way  of  relating  these 
approaches  to  one  another. 

Much  research  remains  to  be  done  in  the  simulation  as  well  as  the 
opfim' iStion  approaches  referred  to  above.  This  might  well  Include  ways  of 
relating  these  simulation  and  optimization  (and  like)  approaches  in  order 
to  clarify  and  perhaps  lend  added  power  and  flexibility  to  the  whole.  Such 
work  is  going  forward  along  with  work  on  computer  codes,  analytic  characterizations, 
development  of  algo^ltlur.s ,  etc.  But  it  is  not  necessary  to  wait  until  this 
has  all  been  accomplished.  Useful  things  can  now  be  said  about  each  of  these 
topics,  their  possible  relations  and  how  they  might  be  used  separately  or 
together  in  potential  applications.  The  letter  may  serve  in  turn  to  sharpen 
some  of  the  issues  for  research  and  so  on.  This, at  any  rate, is  the  purpose  of 
this  paper. 

2.  A  New  Product  Example  of  a  Stochastic  Decision  Tree: 

To  bring  the  points  at  issue  into  focus  as  quickly  as  possible  we  now 
turn  to  the  example  of  Figure  1  which  is  adapted  from  Hespos  and  Strassmann 
[  35  ]  with  the  following  interpretation,  It  is  supposed  that  a  decision  has 

v 

been  made  to  Introduce  a  new  product  but,  as  yet,  there  has  been  no 

1 J  This  example  is  only  Illustrative  and  hence,  should  not  be  confused  with 

models  such  as  DEMIN—  see  f  12  ]  and  [  13  ]--which  are  (a)  designed  for 
actual  application  and  (b)  necessarily  reflect  considerably  more 
sophisticated  concepts  and  machinery  than  can  be  dealt  with  in  any  detail 
in  the  present  paper. 


A  STOCHASTIC  DECISION  TREE 


determination  of  whether  to  Introduce  It  nationally  or  regionally.  The 
relevant  data  and  decision  alternatives  are  supposed  to  be  available  so 
that  they  can  be  presented  In  a  form  such  as  Figure  1. 

u 

Technically  referred  to  aa  a  "tree,"  the  diagram  In  this  Figure  may  be 
Interpreted  as  follows.  Starting  on  the  left  a  sequence  of  nodes  and  branches 
may  be  followed  to  a  terminus  on  the  right.  Any  one  of  several  such  paths 
(or  routes)  may  be  elected,  but  motion  along  any  such  path  Is  always  only  In 
the  direction  indicated  by  the  arrows  which  are  apparent  on  each  of  the 
branches.  The  nodes  are  indicated  by  rectangles  and  circles.  Certain 
supplemental  Information  Is  also  displayed  and  will  be  Interpreted  In  the 
Imned lately  following  discussion. 

Each  rectangle  Is  called  a  decision  node.  Each  decision  node  represents 
a  place  where  a  decision  must  be  made  by  an  Independent  decision  maker.  Each 
branch  leading  away  from  a  decision  node  represents  one  of  the  possible 
alternative  choices  available  to  this  decision  maker.  At  the  node  labelled  1, 
for  Instance,  a  decision  may  be  made  to  Introduce  the  product  regionally  or  to 
Introduce  It  nationally.  Suppose  the  former  Is  elected.  In  terms  of  the 
diagram  this  means  that  the  branch  leading  to  node  Is  followed.  The  latter 
is  a  circled  node  and  all  such  circled  letters  are  called  chance  nodes. 

A  chance  node  represents  a  point  at  which  the  decision  maker  will  discover 
the  response  of  the  environment  (or  the  state  of  nature).  Each  branch  leading 
away  from  a  chance  node  represents  the  outcome  of  a  set  of  chance  factors. 

The  set  of  outcomes  can  be  characterized  by  a  probability  distribution  indicating 


Further  detailed  discussion  of  trees  and  related  concepts  may  be  found  In 
Chapter  XIX  of  [  8  ]•  See  also  [20]  and  [28]. 
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the  probability  that  any  particular  outcome  will  occur.  These  probability 
distributions  are  represented  on  Figure  1  adjacent  to  each  chance  node. 

Thus  here,  at  node  for  instance,  a  play  of  chance  factors  determines 
whether  a  "Small  Regional  Demand"  or  a  "Large  Regional  Demand"  will  be 
experienced.  For  the  example  here  It  is  supposed  that  the  former  has  a 
probability  of  occurrence  of  0.3  whereas  Large  Regional  Demand  has  a  0. 7 
probability  of  occurrence. 

If  we  suppose  that  the  latter  occurs  then  a  further  movement  is  effected 
along  the  branch  of  the  tree  that  leads  into  node  2.  This  is  a  rectangle. 

Hence  at  this  point  another  decision  may  be  made --viz. ,  "Go  National"  or 
"Remain  Regional." 

Suppose  the  choice  now  Is  "Go  National."  That  Is,  suppose  th>»  decision  la 
elected  at  Node  2  which  means  that  a  prior  decision  to  "Introduce  Regionally" 
was  made  at  node  1  after  which  a  "Large  Regional  Demand"  was  experienced. 

Given  this  decision  at  node  2 --viz.  w  "Go  Nat lonal" --node  &  Is  then  encountered 
via  the  branch  for  "Go  National"  leading  out  of  2.  Is  a  circled  node. 

Hence,  a  play  of  chance  Is  again  invoked.  This  time,  however,  a  terminal 
branch  is  encountered.  This  means  that  the  play  of  chance  at  &  is  supposed 
to  determine  an  amount,  d.  The  latter,  as  determined  by  chance,  Is  the  amount 
that  will  be  received.  Measured  by  present  worth,  internal  rate  of  return, 
or  any  other  suitable  figure  of  merit,  this  is  the  amount  that  will  emerge 
as  a  result  of  the  sequence  of  decisions  and  chance  occurrences  that  led  to 
the  terminus  where  d  appears  in  Figure  1. 


In  every  case  the  probability  distributions  which  govern  the  indicated 


mmt 


i 
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chance  selections  are  supposed  to  be  known.  To  see  what  this  means 
suppose  that  the  alternative  course  is  taken.  That  is,  start  again  at  node  1 
and  suppose  now  that  the  decision  is  "Introduce  Nationally".  This  leads 
to  node  &  .  The  latter  is  a  chance  node.  No  further  decision  node  is 
encountered  on  this  route.  Hence  a  chance  draw  is  now  made  to  determine  the 
amount  b  that  will  ce  obtained  when  this  route  is  followed  to  tho  terminus 
at  the  bottom  of  Figure  1. 

Chance  selections  are  always  made  in  terms  of  a  known  probability 
distribution.  The  ones  that  we  shall  employ  are  all  shown  in  Figure  1. 

The  probability  distribution  whirb  ~ovems  the  choice  at  a  ,  for  instance, 
appears  at  the  bottom  of  Figure  1  where  it  is  to  be  accorded  the  following 

y 

interpretation!  There  is  a  0.  3  probability  of  making  a  "loss"  of  b  •  -1 
and  a  0.2  probability  of  breaking  even  at  b-0.  On  the  other  hand,  there  is 
a  50-50  chance  (probability  ■  0.5)  of  realizing  b»5.  These  probabilities 
sum  to  unity.  Hence  all  other  values  of  b  have  only  a  zero  probability  of 
occurrence. 

The  histograms  at  nodes  and  <&  have  similar  interpretations 

relative  to  the  amounts  c,  d  and  e  that  will  be  obtained  when  these  nodes 
are  encountered.  The  histogram  at  however,  represents  the  probability 

distribution  which  governs  the  realization  of  large  and  small  regional  demand. 

The  value  0  shown  on  the  horizontal  axis  for  this  histogram  is  associated  with 
"Small  Regional  Demand."  The  value  1  is  associated  with  "Large  Regional  Demand." 
Thus,  as  already  observed,  the  probability  is  0.3  that  a  zero  (■  Small  Regional 

1/  Vide  Hespos  and  Strassmann  [  35  ]  as  well  as  Hertz  [  34  ]  and  Hess  and 
Quigley  [  33]  for  further  discussion  of  this  point. 

2 J  As  measured  by  any  figure  of  merit  that  may  be  employed. 


i 
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Demand)  will  occur  and  0.7  that  a  one  (-  Large  Regional  Demand)  will  occur 
when  node  Is  encountered. 


Within  the  columns  of  each  of  the  histograms  certain  digits  are  shown 
In  braces.  These  are  simply  the  10  Integers  0,  1 . 9.  Members  from  this 


set  of  10  Integers  are  assigned,  as  Indicated  In  each  probability  distribution, 

i/ 

simply  to  facilitate  drawing  from  a  table  of  random  numbers  In  which  each  of 


these  Integers  has  an  equal  probability  of  occurrence.  For  Instance  [0-2] 

In  the  bottom  histogram  refers  to  the  three  Integers  0,  1,  2— which  constitute 
0.3  of  the  totality  of  the  Integers  0  through  9.  Similarly,  (3-4)  represents 
0.2  of  this  totality  while  {5-9)  constitutes  5  of  these  10  Integers,  and  so  on. 
Thus,  these  numbers  are  associated  with  the  probability  of  drawing,  ‘espectlvely , 
b--l,  b-0,  and  b»5. 


In  Table  1,  belo*,  we  provide  a  specimen  drawing.  Here  the  nodes  were 
arranged  In  alphabetical  order  and  the  random  numbers  were  assigned  to  each 
of  these  nodes  as  drawn.  Thus,  the  second  random  number,  which  Is  n  3,  Is 
assigned  to  $3  .  It  Is  one  of  the  numbers  {3-4).  In  this  case  a  decision  to 
market  nationally  would  have  yielded  only  b»0.  (Sea  the  histogram  at  node  A 
In  Figure  1.)  Since  this  is  the  case  and  since  {3-4}  are  the  two  random 
numbers  associated  with  b-0  It  follows  that  the  latter  Is  the  Mb  value" 
or  result  obtained  on  this  occasion  at  &  .  See  the  histogram  at  &  In 
Figure  1  and  the  result  shown  in  Table  1,  below. 


1/  Vide .  e.g.  ,  the  definition  and  discussion  of  "random  number"  tt  E.  L. 
Kohler.  A  Dictionary  for  Accountants  [42]  pp.  347-351. 
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Table  1 

Resulta  of  a  Random  Draw 


Node 

Random 

No. 

Result 

5 

a- 1* 

£ 

3 

b-0 

0 

C--1 

.& 

8 

d-5 

s£> 

Cc> 

1 

0-1 

♦Means  "large  regional  demand" 


Similar  remarks  apply  to  node  &  ,  and  .  Note,  however,  that  the 
random  number  5  which  was  drawn  for  2^~ia  associated  with  the  occurrence  of 
a  large  regional  demand.  Hence  the  value  at  is  really  Irrelevant  and  can 
be  Ignored.  To  put  the  matter  differently,  the  node  at  serves  as  a  "switch" 
which  cuts  in  (or  out)  part  of  the  diagram  of  Figure  1  in  accordance  with  the 
instruction  assigned  to  the  number  obtained  in  any  such  random  drawing.  Thus, 
in  particular,  the  random  drawing  of  a  5  for  /?(  ,  as  in  Table  1,  produces  the 
situation  shown  in  Figure  2.  That  is  branches  leading  from  node  M"  to  node 
and  beyond  in  Figure  1  are  eliminated.  The  remaining  random  numbers — viz.  , 
those  drawn  for  'ip  ,  /0~and  £  —are  then  assigned  to  the  remaining  nodes  for 
Interpretations  of  the  kind  that  have  already  been  indicated. 


y 


1 J  Vide .  e.g.  ,  pp.  650-656  in  [  8  ]. 
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3.  An  Analytic  Representation: 

Now  consider  each  of  the  following  three  possible  strategies: 

(1)  Introduce  nationally 

(11)  Introduce  regionally  and  If  a  large  regional 
demand  materializes  then  go  national 

(ill)  Introduce  regionally  and  If  a  large  regional 
demand  materializes  then  remain  regional 

The  probability  distributions  of  rewards  and  penalties  for  each  of  these 
strategies  Is  wanted.  In  the  Stochastic  Dec  Ion  Tree  approach— as  Is  also 
true  In  Risk  and  Venture  Analysis— this  Is  obtained  via  a  series  of  simulation 
runs.  In  the  case  of  Stochastic  Decision  Trees  the  rules  for  executing  each 
such  simulation  are  as  follows: 

(a)  Each  time  a  decision  node  Is  encountered  take 
all  branches  leading  out  from  any  such  node. 

(2)  (b)  Each  time  a  chance  node  is  encountered  take  only 

the  one  branch  (or  value)  designed  by  a  chance 
(or  random)  drawing  which  is  associated  with  the 
histogram  at  this  node. 

The  point  of  these  rules  Is  to  make  it  possible  to  obtain  probability 
distributions  for  all  relevant  combinations  of  decisions.  Evidently  for 
decision  (1),  in  (1)  above,  one  can  hardly  do  better  than  simply  reproduce 
the  probability  distribution  for  in  Figure  1.  This  is  not  the  case  for 
the  other  two  decision  possibilities,  however,  since  their  outcomes  are 
influenced  by  the  event  which  occurs  at  on  each  trial.  Thus  a  problem 
arises  of  combining  the  probability  distribution  at  with  the  distributions 
at  and  in  order  to  obtain  a  basis  for  deciding  between  the  available 

alternatives. 


t 

! 
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Although  the  Stochastic  Decision  Tree  approach  has  been  described  as 
proceeding  via  a  simulation  route,  the  sense  of  all  of  this  can  perhaps  be 
brought  together  in  the  form  of  an  analytical  model.  Here  we  shall  employ 
an  optimization  version  of  such  modelling  possibilities  because  of  some 
suggestive  advantages  this  offers  for  comparison  with  some  of  the  alternative 
possibilities  that  we  also  want  to  explore.  Thus  we  write 


min. 


subject  to 


& 


*N1 


O) 


+  ^XL 

&  +  (s'  x. 


*4 

a-/*-) 


R1 


-  x. 


2f 

-t*  *i 

-y  +  z. 

■  r 

o 


+  z. 


*R1 


Rl 


-  x 


"Nl 


-  ) 


y 


where  ^  £  0  is  the  scalar  to  be  minimized.  I.e. ,  our  objective  is 

"min.  z"  under  the  indicated  constraints,  in  accordance  with  a  two-stage 

procedure  of  the  following  variety.  First,  at  stage  one,  the  values  of 

2/ 

x  and  are  selected.  These  values  arc  necessarily  equal  to  unity  in 
the  present  case  and  hence  this  selection  is  already  made.  See  rule  (a)  in 


1 J  This  formulation  is  suggested  by  the  relations  for  vector  optimization 

and  functional  efficiency  as  set  forth  in  Chapter  IX  of  [  8], 

2/  See  Figure  1  for  their  signif icance--viz.  ,  x  -  1  means  "Introduce 

Regionally"  and  x^  means  "Introduce  Nationally". 


i 

I 


V 


i 


i 


.  *g-  if. 
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(2).  Next,  random  draws  are  effected  and  the  resulting  values  are  then 

assigned  to  the  random  variables  & ,  and  <£.  in  these 

expressions.  After  these  data  are  all  known,  stage  two  is  then  invoked. 

At  this  second  stage  the  values  of  *  zt  *  z-, »  and  z  are  determined  in  a 

f)  1  z  3 

way  that  minimizes  >  0.  Evidently  the  minimum  will  always  be  at  ^  *  0. 
Hence  the  values  of  z^,  z ^  and  z^  may  be  recorded  and  the  results  assigned, 
respectively,  to  strategies  (i),  (ii)  and  (iii)  as  in  (1),  above,  at  the  end 
of  each  such  trial. 

For  purposes  of  further  illustration,  a  series  of  10  random  draws  has 

1/ 

been  made  and  the  results  arranged  as  in  Table  2,  below.  This  has  been 
done  only  for  nodes  ^ and  (£  and  hence  only  for  the  z ^  and  z^ 

values  which  are  associated  with  strategies  (ii)  and  (iii)  in  (1),  above. 

It  was  not  necessary  to  effect  any  draws  for  (i)  since  we  cannot  do  better 
than  to  transfer  the  probability  distribution  assigned  to  node  in  Figure  1. 
The  latter  can  therefore  be  compared  directly  with  the  distributions  obtained 
for  strategies  (ii)  and  (iii).  This  is  accomplished  by  transforming  the  data 
of  Table  2  into  histogram  form  as  In  Figure  3  where  these  histograms  now  serve 
as  approximations  to  the  wanted  probability  distributions.  The  point  here, 

y 

of  course,  is  not  the  accuracy  of  these  approximations  but  rather  the  fact 
that  the  entire  probability  distributions  are  available  for  considering  anv 

i J  From  page  28,  line  1  of  M.  G.  Kendall  and  B.  Babington  Smith,  Tables  oi 

Random  Sampling  Numbers  in  Tracts  for  Computers  No.  XXIV,  E.  S.  Pearson, 
cd.  (Cambridge  University  P.ess,  1951). 

2j  Many  more  trials  would  undoubtedly  be  necessary  if  the  simulation  route 

were  followed  as  would  probably  be  true  in  many  practical  applications. 
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of  various  dimensions  of  risk,  penalty  and  reward  when  effecting  a  selection 

u 

between  these  alternatives.  Thus,  in  particular,  the  probability  distribution 
for  strategy  (i)  is  transferred  intact  from  Figure  1  whereas  the  probability 
distributions  for  strategies  (ii)  and  (iii)  are  prepared  from  simulated 
combinations  of  events  at  node  with,  respectively,  events  at  nodes 
&  ,  '£)  and  (f  . 


1 .J  Additional  considerations  might  include  estimates  of  the  probability 

that  the  indicated  strategy  choices  might  actually  be  employed,  etc. 
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Table  2 


A  Ten  Trial  Sequence  of  Random  Number  Draws 


Order  of 
Drawing* 

Node 

<g 

s 

Result 

*2  *3 

19 

4 

8 

1 

8 

1 

3 

^9 

3 

3 

9 

2 

5 

2 

a-1  I 

mm 

5 

9 

9 

3 

5 

2 

1 

3 

8 

5 

3 

1 

5 

5 

1 

^9 

6 

3 

1 

0 

0 

^9 

1 

2 

3 

7 

0 

^9 

1 

5 

8 

8 

0 

0 

2 

8 

0 

2 

1 

1 

;  [, 

2 

5 

1 

0 

0 

■ 

*The  order  of  drawing  Is  as  Indicated  although 
the  data  above  have  been  regrouped  Into  the 
cases  a  »i (Large  Regional  Demand)  and  a  -  0 
(Small  Regional  Demand). 


\ 
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F1CURE  3 


PROBAB  1 L1TY  DISTRIBUTIONS 
FOR 

THREE  STRATEGY  CHOICES 


0.  5 


-1  0  1  2  3  4  5 


Strategy  (i) 


0.4  Expected  Value  *  2.2  0.4 


0  1  2  3  4  3 


Strategy  (ii) 


Expected  Value  -  1.2 


0  12  3  4 


Strategy  (111) 

Note:  Expected  Value  -  Average  Value  as  determined  from  the  probability 

distribution  obtained  in  these  trials- 


4.  An  Approach  via  Stochastic  Linear  Programming: 


Certain  salient  points  should  now  be  apparent.  First,  no  choices  are 
really  admitted  among  the  decision  variables  during  the  simulations.  That 
is,  chance  makes  all  the  choices  in  (3),  by  reference  to  the  data  generated  in 
each  trial.  Only  after  all  trials  have  been  completed  is  a  choice  then 
effected  from  the  three  strategies  specified  under  (1).  The  latter  is  made 
by  reference  to  the  set  of  entire  probability  distributions  that  are  then 
available.  Second,  specific  assumptions  are  made  about  the  strategy  possibilities 
relative  to  the  adaptations  that  might  be  made  over  time.  The  latter,  in  turn, 
also  Implies  certain  assumptions  about  the  way  the  data  may  be  expected  to 
unfold  over  time  as  each  strategy  is  executed,  as  well  as  how  these  strategies 

i/ 

might  affect  the  probability  distributions,  and  so  on.  To  put  the  matter 
differently  a  choice  of  one  of  the  three  strategy  possibilities  implies  that 
a  mode  of  Implementation  is  decided  on  initially  and  that  it  remains  fixed 
thereafter.  This  carried  with  it  certain  assumptions  as  to  data  availability 
and  so  on. 

An  alternative  to  (3)  may  aid  in  sharpening  some  of  these  points.  Thus, 
we  now  refer  to  Figure  1  again  and  formulate  a  model  as  in 

subject  to 
XN1  + 

(4)  •rfxNl  +  ffxS 

fi  XR1 

'  XS 

’'ri  +XN1 


min. 


r 


l  *  r 


+  & x 

+  *  r 

-  x.  -  0 


-  0 


1 J  Cf.  the  discussion  of  the  DEMON  model  in  e.g.  ,  references  12  and  f  13  ]. 
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where  we  omit  the  restriction  y  £  0  but  add  the  requirement  that 
end  must  be  non-negative  integers. 

We  now  note  that  this  last  requirement  means  that  exactly  one  of  x^ , 

,  will  be  equal  to  unity  and  the  other  one  will  be  equal  to  zero.  Thun 
if  x^  -  1  then  the  initial  decision  is  "Introduce  Regionally"  while  if 
-  1  then  the  initial  decision  is  "Introduce  Nationally." 

We  continue  as  before  in  order  to  treat  ^as  *  second  stage  variable 
except  that  the  value  of  "min.  ry  "  is  now  chosen  only  after  all  of  the  chance 
choices  have  been  made.  This  may  then  be  interpreted  as  a  variant  of  the 
approach  called  "Stochastic  Linear  Progranming"  —  a  name  which  has  been  accorded 
to  yet  another  approach  that  has  also  been  developed  for  dealing  with  decisions 

y 

under  risk—  under  which  (a)  an  initial  decision  maker  chooses  cither  x^  •  1 
or  -  1,  next  (b)  the  random  elements  all  materialize  and  then  (c)  a  final 
decision  maker  chooses  the  minimizing  value  of  y'  . 

For  the  case  x^  -  1 ,  we  evidently  have  to  consider  (as  before)  only  the 
probability  distribution  which  is  already  available  at  node  $  in  Figure  1. 

y 

For  the  case  xR^  ■  1  the  relevant  data  may  be  obtained  from  Table  2  via  the 


relation 


min  y  ■  max  (z^t  z^} 


so  that,  e.g.  ,  for  the  first  draw  we  have  min  %  «  3,  while  for  the  second 

1 J  Cf.  ,  e.g.  ,  Tintner  [  68  ]  and  [  69  ] ,  Tintner,  Millham  and  Sengupta  [  57  ] 

and  note  that  we  are  here  dealing  only  with  what  is  called  the 
active  case  in  Stochastic  Linear  Progranming. 

2/  Assuming  again  that  these  10  trials  are  sufficient,  at  least  for  purposes 
of  illustration. 
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draw  we  have  min.^  »  ■  5,  and  so  on.  See  the  values  for  max  { z z^} 

in  Table  2. 

As  contrasted  with  the  previous  model  of  Stochastic  Decision  Tree 
(■SDT)  variety,  this  "min.^"  for  Stochastic  Linear  Programing  (=SLP)  is 
evidently  a  random  variable.  As  ir  generally  the  case  for  SLP,  the 
probability  distribution  for  min.^  Is  derived  on  the  supposition  that  all 
relevant  data  will  be  completely  determined  and  hence  known  in  all  detail 
(a)  after  the  first  stage  uecision  but  (b)  before  the  second  stage  decision. 
Thus,  on  this  hypothesis  the  choice  x^  *  1  produces  a  probability  distribution 
for  min.  ^  which  we  can  denote  as  /^*(x^  “  1).  The  latter  is  identical  with 
the  first  distribution  given  in  Figure  3.  But  the  case  *  1)  does  not 

produce  a  probability  distribution  which  coincides  with  any  of  those  shown 
in  Figure  3.  Instead,  via  (5),  we  obtain  the  one  shown  in  Figure  U  which  can 
supposedly  be  compared  with  the  one  for  Strategy  (i)  in  Figure  3  when  trying 
to  decide  whether  to  choose  ■  1  or  x  ■  1  at  stage  1. 


\ 


\ 
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FIGURE  4 

PROBABILITY  DISTRIBUTION 
for  *  *(xR|  -  1) 


0.4 

Expected  Value  =2.4 

0.4 

0.  1  0.  1 

m. 

i  r— 1  "'!* 

0  12  3  4  5 


£ 


xpected  Value  Choices  and  Risk  Control  Constraints; 

Each  of  the  above  approaches  evidently  imposes  different  assumptions 
about  the  state  of  information  at  decision  node  2  in  Figure  1.  Hence  a 
different  route  of  adaptation  is  pursued  in  each  case  and  the  compound 
probability  distributions  which  should  be  considered  at  stage  1  (relative 
to  stage  2)  also  differ.  E.  g.  ,  Stochastic  Linear  Programing  (-SLP) 
assumes  that  all  of  the  relevant  data  will  be  known  with  certainty  when  (or 
if)  node  2  is  reached.  In  adaptations  to  this  state  of  information,  SLP 
naturally  directs  attention  to  the  probability  distribution  of  max  (z2,  z-j)  * 
^*(x  ^  «  1)  for  comparison  with  the  distribution  of  z^,  the  latter  being 
the  alternative  first-stage  choice. 

The  Stochastic  Decision  Tree  («  SDP)  approach  assumes  that  the  position 
in  the  tree  is  always  known  along  with  (a)  the  remaining  alternatives  and  (b) 
the  relevant  probability  distributions.  It  should  be  emphasized,  however,  that 
the  stage  1  choice  under  SDT  represents  a  complete  commitment.  Thus  if  the 
probability  distribution  for  (ii)  in  (1)  were  to  have  the  most  appeal,  then 
the  strategy  associated  with  this  selection  would  be  followed  unconditionally  — 
viz  ,  the  decision  "Go  National"  world  always  be  made  whenever  node  2  was  en¬ 
countered  after  an  initial  decision  to  distribute  regionally.  This  is  not  the 
case  for  SLP,  however,  under  the  same  initial  decision.  That  is,  given  an 
Initial  decision  to  distribute  regionally,  the  information-adaptation 
assumptions  for  SLP  would  make  these  stage  2  choices  contingent  on  the  outcomes 

y 

of  the  random  events. 


In  the  "passive  case"  of  SLP  even  these  stage  1  choices  need  not  be 
made  in  advance.  See  Tintner  ct.  al.  [  57  ]  and  [  68  ]. 
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In  order  to  obtain  further  perspective  on  each  of  the  above  approaches, 

It  Is  helpful  to  turn  to  still  other  approaches  that  are  now  available  for 
dealing  with  the  problem  of  choice  under  risk.  As  was  noted  at  the  outset 
of  this  paper,  some  of  these  approaches  proceed  via  the  optimisation  of  a 
single  figure  of  merit  and  one  such  approach  is  available  via  the  expected 
value  optimizations  (under  constraints)  which  are  characterized  as  "Linear 
Programming  Under  Uncertainty* 

This,  too.  may  be  illustrated  by  reference  to  Figure  1  and  In  a  way  that 
will  help  to  relate  It  to  the  preceding  and  well  as  subsequent  examples  end 
topics.  Thus  we  therefore  write  our  LPUU  (-  Linear  Programming  Under 
Uncertainty)  model  In  order  to  achieve  a  very  simple  Illustration  as  follows: 

min  E  [c^,!  +  CR1  \l  +  Y  +  °2  *2  *  C3  *3] 

subject  to 

^*01  +  ^*L  +  ^Xs  '  '  ‘2 

(6)  ^S,l  +  *  *L  +  ^’XS  ‘ 

(1  -ri  )xR1  -  xs-  0 

'**Rl‘  XL  ’  ° 

XN1  +  XR1  ’  1 

where  "E"  refers  to  "expected  value"  In  the  functional  to  be  minimized.  As 
before,  x^  and  xR1  are  first-stage  variables  which  are  required  to  be 

j  li  y  .  unH  7  nrp  second— Stage  choices  With 

non -negative.  The  variables  and  z3  are  secon  6 

z  ,  z  N  0  but  ^otherwise  unconstrained.  The  other  symbols  In  (6)  have 

2  3  i/ 

\J  The  term  is  due  to  G*  B*  Dantzig*  See  [  21  1  ^ 
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all  been  explained  before  except  for  c^ ,  ,  C2  and  which  may  be 

interpreted  as  benefit  and  penalty  rates  per  unit  use  of  the  variables  with 
which  they  are  associated. 

As  was  the  case  for  SLP,  we  again  assume  that  the  second  stage  choices 
are  made  only  after  the  data  are  available--e. g. ,  after  each  drawing  has 
been  made  ab  in,  say,  Table  1  and  2.  In  fact,  setting  -  c^  -  C2  ■  •  0 

the  objective  becomes  min  E  ^  and  so  in  this  case  the  preceding  distributions 
for  ^  (x^  ■  1)  and  ^(x^  "  ^  become  relevant.  In  principle,  the  model 
of  (6)  sets  forth  all  relevant  data,  Including  the  probability  distributions, 
in  explicit  detail.  The  choice,  however,  is  by  reference  to  the  expected  value 
minimization  only.  Of  course,  there  is  no  reason  why  the  relevant  probability 
distributions  cannot  also  be  presented  especially  when  (as  in  the  present  case) 
they  are  already  available. 

For  ease  of  reference  we  present  the  distribution  for  /(XR1  "  l)  and 
-y*(x^  ■  1)  in  Table  3.  The  latter  is  transferred  directly  from  Figure  1, 
but  we  do  not  transfer  the  former  from  Table  2  where  the  results  of  our  10 
trials  are  given.  Instead  we  utilize  exact  relations.  That  is,  in  Table  3 


we  use  Pr(^*|**f-x^  »  1)  to  signify  "the  probability  of  securing  the  indicated 
value  of  ^  *(-  min ),  given  that  “  1*"  Similarly,  Pr  (^*|(1  -  )x^  *  1) 

refers  to  the  probability  of  the  only  other  possibility  when  x^  ■  1. 

Then  we  compute  the  relevant  probabilities  via 


(7) 


Pr(^*  -  "  1)  Pr(>^xR1  -  1)  +  Pr(^*  "  *1(1-^)*^  ■  D 

Pr((l  -M  )xRl  -  l)  -  Pr(/^*  •  z) 


\J  Naturally,  both  of  these  probabilities  arc  ldentica  ilx  zero  when  x^  ■  0. 
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The  latter  result  is  entered  In  column  4  of  Table  4  using  PrC^x^ 
and  Pr((l  -  -  1)  •  0.3.  The  distribution  for  ^  *  when  x^  1 
shown  for  comparison  in  the  final  column  of  this  table. 


1)  -  0.7 
1  is  then 


Table  3 

Probability  Distributions 
for 

■  max  {*2*  *3]  an<*  /\/~ 


'<XR1  ’  ° 

YU N1  *  u 

Column  No. 

Probability 

Probability 

(1) 

(2) 

O) 

Distribution 

Distribution 

0.7x  column  (2) 
plus 

0. 3x  column  (3) 

From 

Figure  1 

Node  H 

* 

_ 

Pr(^*  |  M  xR1  -  1) 

--^*R1  -  1) 

-1 

0.00 

0.20 

0.060 

0.  300 

0 

0.00 

0.  50 

0. 150 

0.200 

1 

0.04 

0.  30 

0.  118 

0.000 

2 

0.08 

0.00 

0.056 

0.000 

3 

0.  38 

0.00 

0.266 

0.000 

4 

0.00 

0.00 

0.000 

0.000 

5 

0.  50 

0.00 

0.  350 

0.  500 

Total 

1.00 

1.00 

1.000 

1.000 

Expected 

Value 

3.84 

0.  10 

2.718  j 

2.200 

t 
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Referring  to  Table  3  we  observe  that  E 


T^i 


1) 


-  1)  -  2.2  and  hence  we  might  prefer  the  forme: 


2.718  while 
to  the  latter  on 


this  expected  value  criterion.  But  what  about  other  aspects  of  these 
distributions?  These  would  also  seen  to  require  consideration  from  the  stand¬ 
point  of  possible  realizations  of  other  n/*  values. 


To  handle  these  additional  aspects  of  the  problem  one  might  proceed  to 
alter  the  constants  In  the  functional  of  (6).  Specifically  one  might  alter 
these  constants  to  provide  penalties  and  Incentives  for  the  different  sy* 
values  and  their  associated  probabilities  of  realization.  This  would,  In  fact, 

y 

be  the  normal  procedure  for  dealing  with  such  risks  under  LPUU. 


Another  alternative  would  Involve  Introducing  further  aspects  of  risk 

control  and  allowance  by  Inserting  additional  constraints.  There  is  no  reason 

to  suppose  that  this  must  preclude  any  recourse  to  adjustment  of  the  functional 

constants.  That  Is,  both  of  these  approaches  can  be  used  simultaneously  In 

LPUU  and,  of  course,  the  approach  of  LPUU  can  also  be  Joined  to  still  other 

1/ 

approaches. 


To  close  this  section  ’e  now  Illustrate  one  such  additional  possibility, 

and  for  this  we  might  Introduce  a  constraint  of  the  Chance  Constrained 
2 

Programming  (-C  )  variety  by  writing 


J \J  This  would  Implicitly  change  the  objective 

max  min  E 

XN1>XR1  1>  d 

where  y  -  max  {z^.z^]  or  z^. 

2/  Vide .  c.  g.  ,  Dempster  [  24  J. 

3/  See,  e. g. ,  [  7  ]  which  represents  a  first  instance  in  which  ideas  of  LPUU 

were  Joined  to  those  of  Chance  Constrained  Programming.  Although  the 
illustration  in  [  1  )  proceeds  by  reference  to  capital  budgeting  under 

liquidity  and  payback  constraints  this  is  not  the  only  possibility.  The 
crucial  development  which  opened  the  way  to  this  is  in  [  16  ]  which  will  also 
admit  oi  other  uses  as  well. 


(8) 


Pr(^£  z)  £  a- 


Here  z  is  a  prescribed  value  of  ^ ,  called  a  quality  level,  and  0  £  o  ^  1 
measures  the  risks  (*  1  -  <y)  that  this  level  will  not  be  met.  That  is  the 
choice  of  x  and  the  subsequent  minimization  of  y  must  yield  a^*  <  z  at 
most  (1  -  Q-)  proportion  of  the  time.  Thus,  as  this  interpretation  is  meant 
to  suggest,  (8)  is  to  be  regaided  as  an  additional  constraint  — i. e. ,  a 
Chance  Constraint--vhich  is  to  be  considered  in  conjunction  with  all  of  the 
other  constraints  and  the  functional  in  (6). 


Note  that  we  are  now  exploring  the  alternative  approach  to  risk  that  is 
2 

available  via  C  Programing  but  in  a  way  that  also  relates  it  to  the  preceding 
developments.  Thus,  suppose,  for  instance,  that  the  quality  level  is  set  at 
z  *  5.0  and  the  risk  level  at  ct  ■  0.5.  This  would  block  the  probability 
distribution  for  ^  *^xri  "  ^  from  consideration  since  the  probability  is 
only  0.35  that  a  value  of  y*  £  z  -  5.0  or  more  will  be  achieved.  The  first 
stage  choice  will  then  be  x^  •  1.  But  something  more  than  only  this  decision 
possibility  is  also  now  available.  For  instance,  certain  risk  evaluations  and 
sensitivity  analyses  can  be  executed.  E. g.  ,  in  expected  value  terms,  an 
opportunity  cost  can  be  imputed  to  this  degree  of  avoidance  of  risk  at  the 
Indicated  quality  level  in  the  amount  0.518  ■  2.718  -  2.200.  (See  the  expected 
values  listed  in  the  bottom  row  of  the  last  two  columns  in  Table  3.)  Furthermore, 
if  the  risk  protection  value  exceeded  cr  ■  0. 5  at  this  quality  level  (viz., 

?.  *  5.0)  then  there  would  be  no.  solution.  That  is,  neither  x^  ■  1  nor 
x  ^  ■  1  would  be  acceptable  and  then  either  the  decision  to  market  this  new 


product  would  need  to  be  reversed  or  else  a  revision  of  the  risk-control 
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1/ 

constraint  would  he  in  order.  Note  that  it  is  by  no  means  certain  that 

?/ 

the  latter  represents  the  only  possibility.  For  instance  in  actual 

J 

practice  it  may  be  supposed  that  unless  a  value  of  z  -  5.  0  is  actually 
attained  then  it  is  really  not  foasibl  to  try  to  markt  t  this  product  since 
retail  outlets  will  not  be  willing  to  handle  the  product  at 
lower  volumes.  In  such  cases  this  constraint  would  then  provide  a  measure 
of  risk  of  lnfeaslbl llty  or  inapplicability  of  the  model  for  the  situations 
to  which  it  is  supposed  to  apply.  Alternatively,  it  might  also  be  uned  to 
control  additional  dimensions  of  opportunity  cost.  It  might  be  the  case 
for  example  that  a  firm  would  not  wish  to  market  this  product  and  thereby 
tic  up  executive  and  other  talents  unless  it  can  achieve  at  least  the  Indicated 
quality  level,  z,  with  at  least  the  indicated  probability,  <*. 

6.  Information  Assumptions  and  Decision  Rules; 

The  introduction  of  chance  constraints,  as  in  (8),  iimediately 

raises  the  issue  of  decision  rules--svhat  they  arc,  how  they  might  be 

characterized  or  prescribed  ,  and  how  they  might  be  selected.  This  is  so 

2 

because  their  employments  have  been  a  built-in  feature  of  C  programing 

y 

from  its  inception. 


y  See,  A.  Chames  and  W.  W.  Cooper  [  10  ]  for  a  development  relative  to 
aspiration  level  theory  in  social  psychology  and  the  "satisficing" 
models  and  constructs  of  H.  A.  Simon. 

2 J  T^iat  is,  it  is  by  no  means  certain  that  these  aspirations  would  be 

revised  only  because  a  decision  to  market  the  product  in  one  way  or 
another  had  already  been  made. 

3 /  Vide .  e.  g.  ,  the  discussions  in  [  12  ]  and  [  13]. 

UJ  See,  c.g.  ,  [  15  ]  as  well  as  the  earlier  references  cited  there. 


! 
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A  full-scale  development  of  this  topic  would  require  Introducing 
possibilities  for  altering  the  probability  distributions  and  collecting 

y 

Information  on  such  alteration  possibilities.  a  very  simple  illustration 

y 

will  suffice,  however,  and  to  this  end  the  structural  aspects  of  the  model 
are  written  In  the  following  form: 


+4xN2  +  S\2  +  ^XS 


(9.1) 


(1  -*>«„ 

'^XR1  ’  *N2  ‘  *R2 


r 


xs  ■  ° 

-  0 


*N1  ♦  **1 


-  1 


The  chance  constraint 


(9.2) 


Z  t]  £  or 


Is  also  adjoined  to  (9.1).  Finally  Che  objective  Is  formulated  as: 


(9.3) 


max  E 


As  before  x^  and  x^  represent  first-stage  decision  variables  which 
are  constrained  to  be  non-negative  Integers.  The  same  non-negative  Integer 
requirement  Is  also  Imposed  on  x^  *nd  x^.  The  latter  pair  may  be  regarded 
as  a  further  decomposition  of  the  variable  x  which  appeared  In  all  of  the 

L 

preceding  models.  These  two  variables— viz.  ,  x^  and  x^—  are  now  regarded  as 


Cf.  ,  e.  g.  ,  any  of  the  refemeces  to  DEhON  type  models  where  these  aspects 
of  programing  are  developed. 

Vide  also  Hespos  and  Strassmann  [  33]  who  make  this  point  as  a  way  of 
joining  the  decision  tree  approach  of  Magee  [47  ]  and  the  risk  analysis 
of  Hertz  [  34  ]. 
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second  stage  decision  variables  that  are  Introduced  to  represent  the 
respective  alternatives  of  "Co  National"  and  "Remain  Regional"  when  node  2 
is  encountered  in  Figure  1. 


Using  the  some  conventions  as  previously , the  value  x^  ■  1  means 
"Co  National"  and  x^  ■  1  means  "Remain  Regional."  The  requirement 
^xRi  ■  x^2  +  x^2  *n  (9-1)  means  that  unless  xR^  -  1  at  stage  1  there 
cannot  be  a  second  stage  choice  since  if  xR^  -  0  then,  necessarily 

xR^  •  0.  On  the  other  hand,  the  choice  xR^  -  1  does  not  suffice  to 
produce  iM  xR^  -  1.  This  is  to  say  that  the  possibility  of  a  second  stage 
choice  depends  on  a  random  event--vlz.  ,  the  event  "Large  Regional  Demand" 
at  Node  in  Figure  1.  This  second  stage  choice  must  evidently  then  be 
delayed  until  knowlege  of  the  value  of  ^i-xR^  at  hand.  Given  xR^  -  1, 
however,  then  a  second-stage  decision  must  be  made  and  one  of  the  two 
available  choices  taken  out  of  node  2.  I.e.  ,  either  x^  ■  1  or  x^  •  1 
when  &  -  1. 

The  possibilities  implicit  in  the  preceding  remarks  are  sunvnarlzed  somewhat 
more  succinctly  by  writing 

**2  '  {0l>Su> 

or 

*R2  '  Mx 


(10) 


1/  We  are  interpreting  this  in  accordance  with  the  spirit  of  the  Hespos- 

Strassmon  analysis  [33  ].  Other  Interpretations  would  allow  cases  such  as 

M  XR1  ^  V  +  XR2  -  CCC- 


> 
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which  can  then  be  interpreted  as  the  relevant  possibilities  for  a  decision 
rule  to  complete  a  first-stage  choice  of  xR^  -  1.  These  can  then  be  compared 
with  each  other  and  with  the  decision  rule  x^  ■  1  in  order  to  determine 
which  is  the  jest  rule  to  follow. 


A  decision  rule  must  cover  every  contingency  that  may  be  confronted. 
That  is,  it  must  specify  the  choice  to  bt  made  at  every  decision  node.  This 
in  turn  implies  that  the  data  needed  to  implement  the  decision  rule  must  be 
at  hand.  Hence  provided  the  data  on  x^  are  at  hand  by  the  time  node  2 
is  encountered,  the  above  rules  are  unambiguous. 

The  rules  indicated  under  (10)  evidently  conform  to  the  way  Figure  1 
was  interpreted  and  so  do  the  choices  x^  •  1  and  x^  *  1.  Furthermore,  the 
rules  must  satisfy  the  constraints  and  this  is  evidently  the  case  for  (9.1). 


Refer  now  to  the  data  in  Table  4  below,  however,  and  suppose  that  (9.2) 
prescribes  cr  ■  0. 1  and  ?.  -  3.  Evidently  the  rule  x^  ■  1,  x^  ■  max  {0,*^x^} 
does  not  satisfy  this  constraint  since  the  column  of  probabilities  for  this 
rule  gives  Pr{^  >  ♦>]  -  0.28  which  is  less  than  the  requisite  a  -0.5.  Hence 
this  rule  is  eliminated  and  the  competition  reduces  to  x^  -  1  vs  x^  -  1, 
x^2  ■  max  {0,<*fx^}.  Both  rules  satisfy  all  constraints  in  (9)  but  the 
latter  has  a  higher  expected  value.  Hence  the  latter  rule  is  best  among  all 


of  the  feasible  decision  rules. 
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Table  4 


Probability  Distributions  for  Two  Decision  Rules 

when  X  .  -  1 
R1 
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7 .  Conclusion  and  Summary: 

Unlike  the  earlier  situation  for  SLP  it  is  now  supposed  that  only 
a  knowledge  of  the  relevant  probability  distributions  is  available  at 
each  decision  node.  In  any  event  an  optimal  rule  has  now  been  designated. 

Hence  it  might  be  supposed  that  the  model  should  be  discarded.  This  is 
true  insofar  as  the  problem  is  regarded  as  "solved"  once  the  indicated 
rule  is  at  hand.  On  the  other  hand,  it  may  be  prudent  to  return  to  further 
uses  of  the  model.  These  might  include  "sensitivity  analyses"  under  which 
the  given  probability  distributions  (e.g. ,  as  in  Figure  1)  are  altered  in 
order  to  study  what  variations  can  occur  in  choices  between  the  decision 
rules  that  can  be  elected.  They  might  also  Include  extended  dual  evaluator 

y 

analyses  and  so  on. 

The  model  might  itself  also  be  altered  in  the  light  of  these  findings. 

For  instance,  in  the  last  section  even  the  Initial  decision  was  reversed  so  that 
in  this  case  the  Chance  Constraints  served  as  a  feasibility  check  on  the  previous 
decision  assumptions  relative  to  company  risk  control  policies  and  known  market 
volume  level  requirements. 


The  illustrations  used  in  this  paper  were  all  synthesized  by  reference 
to  examples  in  which  ^  served  as  the  only  measure  for  the  figure  of  merit 
in  both  the  objective  and  the  constraints.  This  served  to  simplify  the 
examples  but,  of  course,  it  in  no  way  implies  that  either  risks  or  these 
new  approaches  are  limited  in  this  manner.  Other  additional  constraints 
(chance  or  otherwise)  might  also  be  employed  for  physical  as  well  as  financial 
dimensions  of  a  problem. 


It 

f 


1 /  See,  e.g.  ,  [  52  ] 
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Multi-dimensional  aspects  might  also  include  both  bogey  (implicit) 
rates  of  return  and  payback  as  well  as  present  worth  all  in  a  single 
comprehensive  model  which  also  included  still  other  dimensions  for 

controlling  and  evaluating  risk-vs. -opportun i ty  possibilities.  As  a  case 
in  point  we  might  employ  a  Chance  Constraint  on  cash  expenditure  rates  in 
order  to  ensure  against  risk  of  insolvency.  Then  we  might  also  introduce 

y 

one  or  more  constraints  on  payback  as  a  hedge  against  uncertainty.  For 

Instance  we  may  not  be  sure  whether  even  better  opportunities  may  be 

available  at  some  future  date.  Then,  to  hedge  against  this  uncertainty, 

2 

we  might  specify  a  C  approach  to  payback  in  which  an  initial  investment 
is  to  be  recovered  by  a  specified  time  (payback  period)  with  a  prescribed 
level  of  probability.  This  might  then  be  evaluated  by  altering  the  stipulated 
payback  period  (quality  level)  as  well  as  the  stipulated  probability  (risk 
level)  of  achieving  it.  These  opportunity  cost  consequences  being  available  in 
the  form  of  suitable  measures  of  expected  profit,  say,  it  should  then  be  possible 
to  array  these  on  at  least  an  ordinal  probability  scale  as  a  basis  for  matching 
and  evaluating  such  uncertainty  possibilities. 

We  have  discussed  the  latter  kinds  of  topics  in  other  writings  where 

we  have  also  (a)  suggested  ways  of  extending  present  payback  practices  and 

2 

(b)  shown  how  LPUU  and  C  programing  can  be  Joined  together  for  these  (and 

y 

other)  purposes.  By  devices  like  these  it  is  possible,  in  any  event,  to 

JL /  E. g. ,  stipulating  that  certain  cumulative  proportions  of  an  initial 

investment  must  be  returned  by  prescribed  times  at  specified  levels  of 
probability.  See,  e.g.  ,  f  7  ]  for  discussions  of  this  and  other  extensions 
to  ordinary  usages  of  payback. 

See  [  7  ]. 


y 
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handle  multi-dimensional  aspects  of  risk  such  as  may  be  present  in  many 
management  problems.  After  a  sufficient  experience  over  a  variety  of  such 
problems  with  any  particular  management  it  might  then  be  possible  to  synthesize 
some  variant  of  a  utility  function  approach.  That  is,  it  might  then  be 
possible  to  synthesize  a  function  that  would  make  the  same  choices  that  this 
management  might  make  over  a  wide  variety  of  alternatives.  Here  we  leave 
aside  such  Issues  as  the  measurement  of  satisfactions,  etc.,  rlnce  their  emphasis 
is  not  really  pertinent  to  t'.e  present  context.  The  point  t>  laslze  is, 
rather,  that  this  accomplishment  is  terminal  rather  than  an  initial  act  for  the 

y 

methods  that  we  are  discussing. 

In  conclusion  we  now  turn  to  the  tree  concept  Itself.  This  concept,  as  wa 

y 

have  elsewhere  shown  [  1 1  ],  can  be  related  to  the  processes  of  double-entry 
accounting  and  hence  to  related  aspects  of  budgeting  and  financial  planning. 
Conversely,  these  same  double-entry  accounting  processes  can  be  related  to 
the  correapoi. ding  tree  and  network  concepts.  But  this  is  meant  to  imply  that 
the  latter  approach,  along  with  the  related  analytical  models,  may  be  a  better 
way  of  utilizing  the  double-entry  pr Inc iple--at  least  when  probability  distri¬ 
butions  are  to  be  compounded  for  such  purposes  as  (a)  Investment  selection 
and  (b)  projection  of  prof it-and-loss  statement  categories  along  with  the  related 
balance-sheet  and  flow-of-funds  analyses.  This  might  be  done  analytically, 
of  course,  as  well  as  by  computer  simulation  or  by  a  combination  of  these  means 

1/  Tintner  [  69  ]  does  refer  to  a  utility  function  synthesized  ab  initio  as 
a  basis  of  choice,  but  it  does  not  play  a  central  role  in  his  initial  or 
subsequent  developments. 

2 J  See  also  [  8  ]  Chapter  XVII,  XIX  and  XX,  as  well  as  IJiri  f  40  ]. 


as  circumstances  may  warrant.  The  resulting  statements  of  flow  or 

position  might  then  be  reported  in  terms  of  entire  probability  distributions 

or  by  single-number  (best)  estimates  as  circumstances  -nd  managerial 

convenience  may  warrant.  The  approaches  covered  in  this  paper  siggest  some 

of  the  possibilities  that  might  be  employed  to  this  end  either  singly  or  in 

combination.  Note,  in  conclusion,  that  this  would  then  involve  elaborations 

of  the  tree  concept  so  that  multiple  probability  distributions  might  then  be 

or  branch 

required  at  any  node]  along  with  specified  rules  and  relations  for  effecting 
their  combinations  in  terms  of  their  interlocking  relations  to  each  other 
and  to  the  relevant  dimensions  of  risk  and  profit. 
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APPENDIX 

2 

Because  LPUU  and  C  Programming  are  descendents  of  ordinary  linear 
programming  it  may  be  useful  to  consider  the  latter  topic,  too,  insofar 
as  this  can  be  done  by  reference  to  the  problem  of  chosing  an  optimum  decision 
rule.  For  this  purpose  we  might  first  proceed  by  reference  to  Chance  Constraints 
on  risk  formulated  as  follows.  Thus  suppose,  for  instance,  the  constraint 
relative  to  the  distribution  at  &  is  formulated  as 


(11.1) 


*N1 


5 

£ 

b=»  z 


Pr(b)  >  or  xNl 


which  means  that  the  quality  level  z  is  to  be  maintained  with  risk  no  greater 
than  l-o  of  attaining  z  or  more. 

Given  that  0  <  o  <  1  is  a  stipulated  constant  we  may  see  what  this  means 
by  supposing  that  (11.1)  refers  to  the  probability  of  breaking  even.  That  is, 
we  are  supposing,  say,  that  a  level  z-0  or  greater  is  to  be  attained  with 
probability  o*  Reference  to  Table  3  (or  Figure  1)  would  then  provide  the 
relevant  data  for  substitution  in  (3)  ss  In  the  following  expression 

5 

(11.2)  xN1  £  Pr(b)  «  j^^O.2  +  0.5) 

b“  0 

Now  we  observe  that  this  constraint  can  always  be  satisfied  by  choosing 
x^  -  0  but  a  value  of  x^  ■  1  can  be  designated  only  if  cr  <  0.7. 

Evidently  different  quality  levels  might  be  imposed  for  the  risks  that 
might  attend  different  paths  through  the  tree  of  Figure  1.  Therefore  proceeding 
somewhat  more  abstractlv  than  in  (11.2)  we  now  write  the  remaining  risk 


constraints  in  the  form 
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3 

*N2  I  Pr(d  £  x^2  (or  ♦  *  )  -  xR,  6 


(12.1)  5 

xr2  I  Pr(e  |^  -1)  >  xr2  ( a  +  6)  -  xRL  f» 


and  a  1  jo 

5  3 

xr i  T  Pr(c  |»^  -  0)  Pr(-f-O)  +  x^  Z  Pr(d  )*>4  - 1 )  Pr(^-l)  ♦ 
c-  z  d^>z 

(12.2) 

♦  xr2  Pr(e  ■  1 )  Pr(^i  - 1 )  >  xRl  (or  +  t  )  -  x^  f>  -  xr2  f. 


where  the  latter,  along  with  (12.1)  and  (11.1)  are  to  be  simultaneously 
satisfied  with 


(13) 


*N1  +  XR1  '  1 

*N2  +  XR2  ’  ^’pi  ^  1  • 


As  before  all  decision  variables  (which  hcve  already  been  explained)  must 
be  Integer  valued.  The  symbol  6  ,  which  Is  ntv,  refers  to  a  constant 

u 

which  Is  "sufficiently  large"  so  that  In  the  first  constraint  of  (12.1), 

say,  a  choice  of  x^2  ■  1  could  not  be  made  unless  also  xR^  -  1.  (E.g.  , 

any  choice  of  f  so  that  a  +  h  >  1  would  suffice.)  Because  6  >  0  and  the 

left-hand  member  of  each  expression  in  (12.1)  Is  non-negative,  the  choice 

x  *  1  is  not  precluded  In  any  case.  On  the  other  hand,  reference  to  (12.2) 
K 1 


iy  See,  e.g.  ,  the  discussion  of  regularization  techniques  in  linear 
programming  as  discussed  in  Chapter  VIII  of  [  8  ]. 
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shows  that  xR^  =  1  cannot  be  designated  unless  at  least  one  of  the  choices 
x^2  =  1  *>r  ^  *8  also  made.  Finally,  the  conditions  in  (13),  along  with 

the  restriction  to  integer  choices,  means  that  at  most  one  of  the  expressions 
x^2  =  1  or  xR2  =  1  can  hold. 

We  now  observe  that  the  constraint  sets  in  (11)  and  (12)  might  first  be 
scrutinized  to  see  whether  any  of  the  a  priori  choice  possibilities  are  to 
be  deleted  because  the  related  linear  inequalities  can  be  fulfilled  only  with 
choices  of  the  decision  variables  at  x=0.  Supposing  that  this  eventuality 
does  not  emerge  we  may  then  proceed  with  reference  to  the  objective  function 

u 

which  in  this  case  may  be  formulated  as  follows: 


(1A) 


max  ^  -  E  '7^  x^  +  E(^6  1^1*0)  Pr(^7  *0)  xR^ 

+  [E(AL  |-H  =  1)  xN2  +  E(£  |.'V*1)xr2]  Pr(^'«l) 


The  above  symbols  may  best  be  explained  by  writing  their  numerical  values 
as 

E(*:|.f=l)  Pr(.‘(  =1)  =  (2.2)  (0.7)  =  1.54 
E((  |.‘f-l)  Pr(-‘l  =1)  =  (3.6)  (0.7)  -  2.52 
E(C  I^It-0)  Pr(><=0)  =  (0.1)  (0.3)  -  0.03 
E(J)  =  2.20 

where  the  indicated  computations  are  made  directly  from  the  prob?Mlirv 


1/ 


Vide  Enrenfeld  and  Littauer  f  25 1  pp.  117  ff. 
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distributions  given  In  Figure  1.  In  short  refers  to  the  probability 

distribution  shown  at  node  in  Figure  1  while  the  values  of  EC^3|*^"1)  and 
are  obtained  from,  respectively,  the  distributions  shown  at  nodes 
Jo  and  <£  . 

In  this  case  then  the  functional  in  (14)  may  also  be  represented  as 
(15)  max.  'jj  -  2.20x^j  4-  0.  03x^^  -f  2.52x^  +  1.54x^ 

with  the  Indicated  maximization  to  be  undertaken  with  respect  to  the  constraining 
relations  (11),  (12)  and  (13).  Save  for  the  second  constraint  in  (13),  this 
would  be  an  ordinary  linear  prograamlng  problem.  The  condition 

*N2  +  XR2  *  **  *R1  *  1 

means  that  we  cannot  set  either  xN2  or  *^2  "  *  unt*l  after  has  materialized. 

On  the  other  hand,  we  can  choose  one  of  these  variabloa  to  be  zero  in  advance 
of  any  knowledge  of  the  specific  a  that  will  materialize.  Reference  to  (15) 
makes  it  clear  that  this  zero  value  should  be  tsslgned  to  In  the  present 
case  and  then  the  further  choice  should  be  x^  *  1  so  that  the  optimal  rule  is, 
as  noted  In  the  text,  x^  -  1,  x^-  ■  max 
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